#include<queue>
#include<string>
using namespace std;
class Solution {
public:
    string predictPartyVictory(string senate) {
        queue<int>r,d;
        int size=senate.size();
        for(int i=0;i<size;i++){
            senate[i]=='R'?r.push(i):d.push(i);
        }
        while(1){
            if(r.empty())return "Dire";
            if(d.empty())return "Radiant";
            //谁会参加下轮投票
            if(r.front()<d.front())
                r.push(r.front()+size);
            else
                d.push(d.front()+size);
            d.pop(),r.pop();
        }
    }
};